﻿#define _CRT_SECURE_NO_WARNINGS


//#include<stdio.h>
//int main()
//{
//	int a = 0;
//	int arr[9] = { 1,2,3,4,5,6,7,8,9 };
//	int i;
//	for (i = 0; i < 9; i++)
//	{
//		printf("%d", arr[i]);
//	}
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int day;
//	scanf("%d", &day);
//	switch (day)
//	{
//	case 1:
//	case 2:
//	case 3:
//	case 4:
//	case 5:
//		printf("上学堂\n");
//		break;
//	case 6:
//	case 7:
//		printf("放假了\n");
//		break;
//	default:
//		printf("一周七天呢\n");
//	}
//
//	return 0;
//
//
//#include<stdio.h>
//int main()
//{
//	int day;
//	printf("输入今天的时间\n");
//	scanf("%d", &day);
//	switch (day)
//	{case 1:
//		printf("星期一\n");
//		break;
//	case 2:
//		printf("星期二\n");
//		break;
//	case 3:
//		printf("星期三\n");
//		break;
//	case 4:
//		printf("星期四\n");
//		break;
//	case 5:
//		printf("星期五\n");
//		break;
//	case 6:
//	case 7:
//		printf("节假日\n");
//		break;
//	default:
//		printf("™\n");
//	}
//
//	return 0;
//}
//
//
//#include<stdio.h>
//int max(int x,int y)
//{ 
//	if (x > y)
//		return x;
//	else if (x < y)
//		return y;
//	else
//		return(x, y);
//}
//
//int main()
//{
//	int a = 40;
//	int b = 20;
//	int Max = 0;
//	Max= max(a,b);
//	printf("%d", Max);
//	return 0;
//}
//
//#include<stdio.h>
//int sum(int x, int y)
//{
//	int Sum = 0;
//	Sum = x + y;
//	return Sum;
//}
//int main()
//{
//	int a = 15;
//	int b = 25;
//	int Sum = 0;
//	Sum = sum(a, b);
//	printf("%d", Sum);
//	return 0;
//}
//
//#include<stdio.h>
//struct book
//{
//	char name[10];
//	short price;
//};
//int main()
//{
//	struct book b1{"活着",37 };
//	struct book* pb = &b1;
//	/*printf("书名：%s\n", pb->name);
//	printf("价格：%d\n", pb->price);*/
//
//	printf("书名：%s\n", (*pb).name);
//	printf("价格：%d\n", (*pb).price);
//	return 0;
//}
//
//
//#include<stdio.h>
//int main()
//{
//	int i = 1;
//	printf("怎样才能学好C语言?\n");
//	for (; i < 20; i++)
//	{
//		if (i == 10)                               
//		{
//			printf("%d:加油，别放弃\n",i);
//		}
//		printf("%d:刷题\n",i);
//	}
//	if (i >=20)
//		printf("成功了");
//	return 0;
//}
//
//#include<stdio.h>
//int Sum(int x, int y)
//{
//	int sum = 0;
//	sum = x + y;
//	return sum;
//}
//int main()
//{
//	int x = 25;
//	int y = 52;
//	int sum=0;
//	sum = Sum(x , y);
//	printf("%d", sum);
//	return 0;
//}
//
//
//#include<stdio.h>
//int sum(int x, int y)											//sum(int x, int y)    定义公式。
//{
//	int Sum;
//	Sum = x + y;
//	return Sum;
//}
//int main()
//{
//	int x = 37;
//	int y = 73;
//	int a;
//	a = sum(x, y);
//	printf("%d", a);
//	return 0;
//}
//
//
//#include<stdio.h>
//int main()
//{
//	int set = 1;										//只能=1
//	int i=0;
//	int n=0;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)							//  <=     ...  "="不能忘.
//	{
//		set =set * i;
//	}
//	printf("set=%d", set);
//	return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//	int X=1;
//	int i;
//	int n;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		X = X * i;
//	}
//	printf("X=%d", X);
//	return 0;
//}
//
//
//#include<stdio.h>
//int main()
//{
//	int day;
//	scanf("%d", &day);
//	switch (day)
//	{
//	case 1:
//	case 2:
//	case 3:
//	case 4:
//	case 5:
//		printf("上学");
//		break;
//	case 6:
//	case 7:
//		printf("放假");
//		break;
//	default:
//		printf("sb");
//		break;
//	}
//	return 0;
//}
//
//#include<stdio.h>
//int MAX(int x, int y)
//{
//	if (x > y)
//		return x;
//	else if (x < y)
//		return y;
//	else
//		return 0;
//
//}
//
//
//int main()
//{
//	int x = 10;
//	int y = 11;
//	int max;
//	max = MAX(x, y);
//	printf("%d", max);
//	return 0;
//}
//
//
//#include<stdio.h>
//int main()
//{
//	int x;
//	int y;
//	int sum = 0;
//	scanf("%d%d", &x, &y);
//	 sum = x + y;
//	printf("%d", sum);
//	return 0;
//}
//
//
//#include<stdio.h>
//int main()
//{
//	int x;
//	int y;
//	scanf("%d%d", &x, &y);
//	if (x > y)
//		printf("%d", x);
//	else
//		printf("%d", y);
//	return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//	int i;
//	printf("输入一个数字\n");
//	
//	scanf("%d", &i);
//	if (i % 2 == 1)
//		printf("奇数");
//	else if (i % 2 == 0)
//		printf("偶数");
//	else
//		printf("sb");
//	return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//	int i = 1;
//		for (i = 0; i <= 100; i++)
//		{	if(i%2==1)
//			printf("%d ", i);
//		}
//	return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int i;
//	int C=1;
//	for (i = 1; i <= n; i++)
//	{
//		C = C * i;
//	}
//	printf("C=%d", C);
//	return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//	int num = 0;
//	int c = 1;
//	int i;
//	for (i = 1; i <= 4; i++)
//	{
//		c = c * i;
//		num = num + c;
//	}
//	printf("%d", num);
//	return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//	printf("比大小\n");
//	int x;
//	int y;
//	scanf("%d%d", &x, &y);
//	if (x > y)
//		printf("%d", x);
//	else
//		printf("%d", y);
//
//	return 0;
//}
//
//#include<stdio.h>
//int max(int x,int y)
//{
//	if (x > y)
//		return x;
//	else
//		return y;
//
//}
//int main()
//{
//	printf("比较\n");
//	int a = 14;
//	int b = 13;
//	int c = 0;
//	c = max(a, b);
//	printf("%d", c);
//
//	return 0;
//}
//
//#include<stdio.h>
//struct book
//{												
//	char name[15];
//	short pricr;
//	char s[5];
//};
//int main()
//{
//	printf("卖书了:\n");
//	struct book b1 = { "云边有个小卖铺",37,"文学"};
//	struct book* pb = &b1;
//	printf("%s\n", (*pb).name);
//	printf("%d\n", (*pb).pricr);
//	printf("%s\n", (*pb).s);
//	return 0;
//}
//
//
//#include<stdio.h>
//int sum(int x, int y)
//{
//	int s = 0;
//	s = x + y;
//	return s;
//}
//int main()
//{
//	int c = 0;
//	int a = 12;
//	int b = 18;
//	c = sum(a, b);
//	printf("%d", c);
//	return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//	int x;
//	int y;
//	int c = 0;
//	scanf("%d%d", &x, &y);
//	c = x + y;
//	printf("%d", c);
//	return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int k = 3;
//	int s = sizeof(arr) / sizeof(arr[1]);
//	int left = 0;
//	int right = s - 1;
//	while (left <= right)
//	{
//		int mid = (right + left) / 2;
//		if (arr[mid]>k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//		{
//			printf("%d", mid);
//			break;
//		}
//	}
//	if (left > right)
//		printf("无");
//	return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int k = 7;
//	int left = 0;
//	int right = (sizeof(arr) / sizeof(arr[0])) - 1;
//	
//	while (left <= right)
//	{
//		int mid = (right + left) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//		{
//			printf("下标是：%d", mid);
//			break;
//		}
//		if (left > right)
//			printf("找不到了");
//	}
//
//	return 0;
//}
//
//
//#include<stdio.h>
//int main()
//{
//	int name;
//	printf("504俩个颓废的男人是谁呀？\n");
//	for (name = 1; name < 10; name++)
//	{
//		printf("孙伟豪，彭湃\n");
//
//	}
//	if (name >= 10)
//		printf("                                  陈瑞是帅哥呀\n\n\n\n\n\n\n");
//
//	return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//	int i;
//	printf("你想好好学习的吗？\n :(1/0)\n");
//	printf("请输入:");
//	scanf("%d", &i);
//	if (i == 1)
//		printf("想");
//	else if ("i==0")
//		printf("学个毛呀");
//	else
//		printf("sb");
//
//	return 0;
//}
//
//
//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int k = 3;
//	int left = 0;
//	int right = (sizeof(arr) / sizeof(arr[10]));
//	while (left <= right)
//	{
//		int mid = (right + left) / 2;
//		
//		if (arr[mid] < k)
//			left = mid + 1;
//		else if (arr[mid] > k)
//			right = mid - 1;
//		else
//		{
//			printf("%d", mid);
//			break;
//		}
//	}
//	if (left > right)
//		printf("wu");
//	return 0;
//}
//
//
//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,6,7,9,10,23 };
//	int left = 0;
//	int right = (sizeof(arr) / sizeof(arr[2]));
//	int k = 4;
//	while (left <= right)
//	{
//		int mid = (right + left) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//		{
//			printf("下标即是：%d", mid);
//			break;
//		}
//	}
//	if (left >= right)
//		printf("wu");
//	return 0;
//}
//
//
//#include<stdio.h>
//#include<windows.h>
//#include<stdlib.h>
//int main()
//{
//	int i = 0;
//	for (i = 1; i <= 10; i++)
//	{
//		printf("%d:haha\n", i);
//		Sleep(500);
//		system("cls");
//	}
//	return 0;
//}
//
//
//#include<stdio.h>
//int main()
//{
//	int arr[11] = { 0,1,2,3,4,5,6,7,8,9,10 };
//	int k = 7;
//	int left = 0;
//	int right = (sizeof(arr) / sizeof(arr[1])) - 1;
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] > k)
//		{
//			right = mid - 1;
//		}
//		else if (arr[mid] < k)
//		{
//			left = mid + 1;
//		}
//		else
//		{
//			printf("下标呀：%d", mid);
//			break;
//		}
//		if (left > right)
//			printf("无\n");
//	}
//}
//
//
//	return 0;
//}
//
//
//#include<stdio.h>
//#include<string.h>
//#include<windows.h>
//#include<stdlib.h>
//int main()
//{
//	char arr1[] = "chen rui shi shuai ge ya";
//	char arr2[] = "########################";
//	int left = 0;
//	int right = strlen(arr1)-1;
//	while (left <= right)
//	{
//		arr2[left] = arr1[left];
//		arr2[right] = arr1[right];
//		left++;
//		right--;
//		printf("%s\n", arr2);
//		Sleep(700);
//		system("cls");
//	}
//	printf("chen rui shi shuai ge ya");
//
//	return 0;
//}
//
//
//#include<stdio.h>
//#include<string.h>
//#include<stdlib.h>
//int main()
//{
//	int i;
//	char password[] = { 0 };
//	for (i = 1; i < 4; i++)
//	{
//		printf("输入密码？\n");
//		scanf("%s", password);
//		if (strcmp(password , "chenrui123") == 0)
//		{
//			printf("正确\n");
//			break;
//		}
//		else if(strcmp("password","chenrui123") != 0)
//		{
//			printf("错误\n");
//		}
//		system("cls");
//
//	}
//		if (i == 4)
//			printf("退出\n");
//		
//	return 0;
//}
//


//#include<stdio.h>
//int max(int x, int y)
//{
//	if (x > y)
//		return x;
//	else
//		return y;
//}
//int mian()
//{
//	int z = 12;
//	int b = 13;
//	int g = 0;
//	g = Max(z, b);
//	printf("%d", g);
//	return 0;
//}

//#include<stdio.h>
//int max(int x, int y)
//{
//	if (x > y)
//		return x;
//	else
//		return y;
//}
//
//int main()
//{
//	int a = 1;
//	int b = 2;
//	int k;
//	k = max(a, b);
//	printf("%d", k);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int x;
//	int y;
//	scanf("%d%d", &x, &y);
//	if (x > y)
//		printf("%d", x);
//	else
//		printf("%d", y);
//	return 0;
//}

//#include<stdio.h>
//int sum(int x, int y)
//{
//	int k;
//	k = x + y;
//	return k;
//}
//int main()
//{
//	int a = 1;
//	int b = 2;
//	int G;
//	G = sum(a, b);
//	printf("%d", G);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	float x;
//	float y;
//	scanf("%f%f", &x, &y);
//	float sum = 0;
//	sum = x + y;
//	printf("%.1f", sum);
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	
//	char password[] = {0};
//	int i;
//	for (i = 1; i < 4; i++)
//	{
//		printf("输入密码：\n");
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("正确\n");
//			break;
//		}
//		else
//			printf("重试:%d\n", i);
//	}
//	if (i = 4)
//		printf("退出程序\n");
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int k = 3;
//	int left = 0;
//	int right = (sizeof(arr) / sizeof(arr[0])) - 1;
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//		
//		{
//			printf("下标即是:%d\n", mid);
//			break;
//		}
//		
//	}
//	if (left > right)
//		printf("无\n");
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//#include<windows.h>
//#include<stdlib.h>
//int main()
//{
//	char arr3[] = "############################################################";
//	char arr7[] = "彭湃和孙伟豪两个网瘾少年，不要再打游戏了，你们两个早点结婚吧";
//	int left = 0;
//	int right = strlen(arr3)-1;
//	while (left <= right)
//	{
//		arr3[left] = arr7[left];
//		arr3[right] = arr7[right];
//		left++;
//		right--; 
//		printf("%s\n", arr3);
//		Sleep(700);
//		system("cls");
//	}
//	printf("彭湃和孙伟豪两个网瘾少年，不要再打游戏了，你们两个早点结婚吧");
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int x = 2;
//	switch (x)
//	{
//	case 1:
//		printf("aaa");
//	case 2:
//		printf("jgld.ckvgc");
//	case 3:
//		printf("jcdk");
//	default:
//		printf("jssghhj");
//	}
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int i;
//	int c = 1;
//	int sum = 0;
//	for (i = 1; i <= 4; i++)
//	{
//		c = c * i;
//		sum = sum + c;
//	}
//	printf("%d", sum);
//	return 0;
//}


//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	printf("请输入密码\n");
//	char password[] = { 0 };
//	
//	int i;
//	for (i = 1; i < 4; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("密码正确\n");
//			break;
//		}
//		else
//			printf("重试\n");
//	
//	}
//	if (i == 4)
//		printf("退出程序\n");
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	printf("排序\n");
//	int a;
//	int b;
//	int c;
//	scanf("%d%d%d", &a, &b, &c);
//	if (a < b)
//	{
//		int temp = a;
//		a = b;
//		b = temp;
//	}
//	if (a < c)
//	{
//		int temp = a;
//		a = c;
//		c = temp;
//	}
//	if (b < c)
//	{
//		int temp = b;
//		b = c;
//		c = temp;
//	}
//	printf("%d %d %d", a, b, c);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[] = { 0,1,2,3,4,5,6,7,8,9,10 };
//	int k = 7;
//	int left = 0;
//	int right = (sizeof(arr)/sizeof(arr[0])) - 1;
//	while (left <= right)
//	{
//		int mid = (right + left) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//		{
//			printf("下标是：%d", mid);
//			break;
//		}
//	}
//	return 0;
//


//#include<stdio.h>
//#include<string.h>
//#include<windows.h>
//#include<stdlib.h>
//int main()
//{
//	char arr1[] = "##########################";
//	char arr2[] = "chenruishisanhaoxueshengya";
//	int left = 0;
//	int right = strlen(arr1)-1;
//	while (left <= right)
//	{
//		arr1[left] = arr2[left];
//		arr1[right] = arr2[right];
//		left++;
//		right--;
//		printf("%s\n", arr1);
//		Sleep(700);
//		system("cls");
//	}
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	int c;
//	scanf("%d%d%d", &a, &b, &c);
//	if (a < b)
//	{
//		int temp = a;
//		a = b;
//		b = temp;
//	}
//	if (a < c)
//	{
//		int temp = a;
//		a = c;
//		c = temp;
//	}
//	if (b < c)
//	{
//		int temp = b;
//		b = c;
//		c = temp;
//	}
//	printf("%d %d %d", a, b, c);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	int k = 0;
//	scanf("%d%d", &a, &b);
//	while (a % b)
//	{
//		k = a % b;
//		a = b;
//		b = k;
//	}
//	printf("%d", b);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	int n;
//	scanf("%d", &n);
//	int C = 1;
//	for (i = 1; i <= n; i++)
//	{
//		C = C * i;
//	}
//	printf("%d", C);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	int n;
//	scanf("%d", &n);
//	int c = 1;
//	int sum = 0;
//	for (i = 1; i <= n; i++)
//	{
//		c = c * i;
//		sum = sum + c;
//
//	}
//	printf("%d", sum);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[] = { 0 };
//	int i;
//	for (i = 1; i < 4; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("登陆成功\n");
//			break;
//		}
//		else
//			printf("再次输入\n");
//	}
//	if (i == 4)
//		printf("退出程序\n");
//	return 0;
//}

//#include<stdio.h>
//struct book
//{
//	char name[20]={0};
//	short price;
//};
//int main()
//{
//	struct book b1 = {"活着",37};
//	struct book* pb = &b1;
//	printf("%s\n", (*pb).name);
//	printf("%d\n", (*pb).price);
//	return 0;

//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 2 == 1)
//			printf("%d ", i);
//
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int arr[] = { 0,1,2,3,4,5,6,7,8,9,10 };
//	int k = 7;
//	int left = 0;
//	int right = (sizeof(arr) / sizeof(arr[0])) - 1;
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//		{
//			printf("%d", mid);
//			break;
//		}
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	scanf("%d", &i);
//	int k;
//	for (k = 2; k < i; k++)
//	
//		{
//			if (i % k == 0)
//				break;
//		}
//	if (k == i)
//		printf("素数：%d", i);
//	
//	return 0;
//}



//#include<stdio.h>
//int main()
//{
//	int i;
//	scanf("%d", &i);
//	int k;
//	for (k = 2; k < i; k++)
//	{
//		if (i % k == 0)
//			break;
//	}
//	if (i == k)
//		printf("素数:%d", i);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int i;
//	int n;
//	scanf("%d", &n);
//	int c = 1;
//	int sum = 0;
//	for (i = 1; i <= n; i++)
//	{
//		c = c * i;
//		sum = sum + c;
//	}
//	printf("%d", sum);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//#include<windows.h>
//#include<stdlib.h>
//int main()
//{
//	char arr1[] = "chen rui";
//	char arr2[] = "########";
//	int left = 0;
//	int right = strlen(arr1) - 1;
//	while (left <= right)
//	{
//		arr2[left] = arr1[left];
//		arr2[right] = arr1[right];
//		left++;
//		right--;
//		printf("%s\n", arr2);
//		Sleep(700);
//		system("cls");
//	}
//	
//	return 0;
//}


//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[] = { 0 };
//	int i;
//	for (i = 1; i < 4; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("ok\n");
//			break;
//		}
//		else
//			printf("重试\n");
//
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	int c;
//	scanf("%d%d%d", &a, &b, &c);
//	if (a < b)
//	{
//		int temp = a;
//		a = b;
//		b = temp;
//	}
//	if (a < c)
//	{
//		int temp = a;
//		a = c;
//		c = temp;
//	}
//	if (b < c)
//	{
//		int temp = b;
//		b = c;
//		c = temp;
//	}
//	printf("%d %d %d", a, b, c);
//}


//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	int k = 0;
//	scanf("%d%d", &a, &b);
//	while (a % b)
//	{
//		k = a % b;
//		a = b;
//		b = k;
//	}
//	printf("%d", b);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int year;
//	scanf("%d", &year);
//	if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
//	{
//		printf("%d:闰年\n",year);
//
//	}
//	return 0; 
//}


//#include<stdio.h>
//
//int main()
//{
//	int count = 0;
//	int year;
//	for (year = 1000; year <= 2000; year++)
//	{
//		if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
//		{
//			printf("%d ", year);
//			count++;
//		}
//	}
//	printf("\n %d", count);
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int i;
//	int k;
//	int count = 0;
//	for (i = 101; i <= 200; i+=2 )
//	{
//		for (k = 2; k <= sqrt(i); k++)
//		{
//			if (i % k == 0)
//				break;
//		}
//		if (k>sqrt(i))
//		{
//			printf(" %d", i);
//			count++;
//		}
//	}
//	printf("\n %d", count);
//
//	return 0;
//}


//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int i;
//	int k;
//	int count = 0;
//	for (i = 101; i <= 200; i += 2)
//	{
//		for (k = 2; k <= sqrt(i); k++)
//		{
//			if (i % k == 0)
//				break;
//		}
//		if (k > sqrt(i))
//		{
//			printf("%d ", i);
//			count++;
//		}
//		
//	}
//
//	printf("\n%d ", count);
//
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int i;
//	int count = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		if ((i % 10 == 9) || (i / 10 == 9))						并列关系用双if。
//			
//		printf(" %d", i);
//	}
//	
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	float i=0 ;
//	i = 1.0 / 3;
//	printf("%.1f", i);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	int sum = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		sum = sum + i;
//	}
//	printf("%d", sum);
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int count = 0;
//	int i;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 10 == 9)
//			count++;
//		if (i / 10 == 9)
//			count++;
//	}
//	printf("%d", count);
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int i;
//	int n;
//	int c = 1;
//	int sum = 0;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		c = c * i;
//		sum = sum + c;
//	}
//	printf("%d", sum);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[] = { 0,1,2,3,4,5,6,7,8,9,10 };
//	int k = 3;
//	int left = 0;
//	int right = (sizeof(arr) / sizeof(arr[1])) - 1;
//	while (left <= right)
//	{
//		int mid = (right + left) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//		{
//			printf("%d", mid);
//			break;
//		}
//	}
//
//	return 0;
//}

//#include<string.h>
//#include<stdio.h>
//#include<windows.h>
//#include<stdlib.h>
//int main()
//{
//	char arr1[] = "chenrui712";
//	char arr2[] = "##########";
//	int left = 0;
//	int right = strlen(arr1) - 1;
//	while (left <= right)
//	{
//		arr2[left] = arr1[left];
//		arr2[right] = arr1[right];
//		left++;
//		right--;
//		printf("%s\n", arr2);
//		Sleep(700);
//		system("cls");
//	}
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[] = "0";
//	int i;
//	for (i = 1; i < 4; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123")==0)
//		{
//			printf("成功\n");
//			break;
//		}
//		else
//			printf("重试\n");
//	}
//	
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	int c;
//	int temp = 0;
//	scanf("%d%d%d", &a, &b, &c);
//	if (a < b)
//	{
//		temp = a;
//		a = b;
//		b = temp;
//	}
//	if (a < c)
//	{
//		temp = a;
//		a = c;
//		c = temp;
//	}
//	if (b < c)
//	{
//		temp = b;
//		b = c;
//		c = temp;
//	}
//	printf("%d %d %d ", a, b, c);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	int c = 0;
//	scanf("%d%d", &a, &b);
//	while (a % b)
//	{
//		c = a % b;
//		a = b;
//		b = c;
//	}
//	printf("%d", b);
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int year;
//	int count = 0;
//	for(year=1000;year<=2000;year++)
//	{
//		if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
//		{
//			printf(" %d", year);
//			count++;
//		}
//			
//	}
//	printf("\n %d", count);
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int i;
//	int count = 0;
//	for (i = 101; i <= 200; i+=2)
//	{
//		int k;
//		for (k = 2; k <= sqrt(i); k++)
//		{
//			if (i % k == 0)
//				break;
//		}
//		if (k>sqrt(i))
//		{
//			printf("%d ", i);
//			count++;
//		}
//	}
//	printf("\n %d", count);
//	return 0;
//}


//#include<stdio.h>.
//int main()
//{
//	int i;
//	int count = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i / 10 == 9)
//		{
//			printf(" %d", i);
//			count++;
//		}
//		if (i % 10 == 9)
//		{
//			printf(" %d", i);
//			count++;
//		}
//	}
//	printf("\n %d", count);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	float i;
//	float sum = 0;
//	int a = 1;
//	for (i = 1; i <= 100; i++)
//	{
//		sum = sum + a*(1.0 / i);					//计算一分之一到一百分之一加减计算。
//		a = -a;
//	}
//	printf("%f", sum);
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	int n;
//	int c = 1;
//	int sum = 0;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		c = c * i;
//		sum = sum + c;
//	}
//	printf("%d", sum);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 2 == 1)
//			printf(" %d", i);
//	}
//
//	return 0;
//}



//#include<stdio.h>
//int main()
//{
//	int arr[] = { 0,1,2,3,4,5,6,7,8,9,11,12 };
//	int k = 18;
//	int left = 0;
//	int right = (sizeof(arr) / sizeof(arr[10])) - 1;
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid > k])
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//		{
//			printf("%d", mid);
//			break;
//		}
//	
//	}
//	if (left > right)
//		printf("wu");
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//#include<windows.h>
//#include<stdlib.h>
//int main()
//{
//	char arr1[] = "chenruiya";
//	char arr2[] = "$$$$$$$$$";
//	int left = 0;
//	int right = strlen(arr1) - 1;
//	while (left <= right)
//	{
//		arr2[right] = arr1[right];
//		arr2[left] = arr1[left];
//		left++;
//		right--;
//		printf("%s", arr2);
//		Sleep(700);
//		system("cls");
//	}
//
//	return 0;
//}


//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[] = { 0 };
//	int i;
//	for (i = 1; i < 4; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("成功\n");
//			break;
//		}
//		else
//			printf("重试\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	int c;
//	int temp = 0;
//	scanf("%d%d%d", &a, &b, &c);
//	if (a < b)
//	{
//		temp = a;
//		a = b;
//		b = temp;
//	}
//	if (a < c)
//	{
//		temp = a;
//		a = c;
//		c = temp;
//	}
//	if (b < c)
//	{
//		temp = b;
//		b = c;
//		c = temp;
//	}
//	printf("%d %d %d", a, b, c);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	int c = 0;
//	while (a % b)
//	{
//		c = a % b;
//		a = b;
//		b = c;
//	}
//	printf("%d", b);
//	return 0;
//}




//#include<stdio.h>
//int main()
//{
//	int year;
//	int count = 0;
//	for (year = 1000; year <= 2000; year++)
//	{
//		if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
//		{
//			printf("%d ", year);
//			count++;
//		}
//	}
//	printf("  %d", count);
//
//	return 0;
//}


//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int i;
//	int count = 0;
//	for (i = 101; i <= 200; i+=2)
//	{
//		int k;
//		for (k = 2; k <= sqrt(i); k++)
//		{
//			if (i % k == 0)
//				break;
//		}
//		if(k>sqrt(i))
//		{
//			printf("%d ", i);
//			count++;
//		}
//	}
//	printf("\n%d", count);
//	return 0;
//}


//#include<stdio.h>
//int mian()
//{
//	int i;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 10 == 9)
//			printf(" %d", i);
//		if (i / 10 == 9)
//			printf(" %d", i);
//	}
//
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	float i;
//	float sum = 0;
//	int k = 1;
//	for (i = 1; i <= 100; i++)
//	{
//		sum = sum + k * (1.0 / i);
//			k = -k;
//	}
//	printf("%f", sum);
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[] = { -1,-2,-3,-9,1,-23,3 };
//	int i;
//	int max = arr[0];
//	for (i = 1; i < (sizeof(arr) / sizeof(arr[0])); i++)
//	{
//		if (arr[i] >= max)
//			max = arr[i];
//	}
//	printf("%d", max);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i <= 9; i++)
//	{
//		int k;
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d ", i, k, i * k);
//
//		}
//		printf("\n");
//	}
//
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,-3,-7,7 };
//	int max = arr[0];
//	int i;
//	for (i = 1; i < (sizeof(arr) / sizeof(arr[0])); i++)
//	{
//		if (arr[i] > max)
//			max = arr[i];
//	}
//	printf("%d", max);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i <= 9; i++)
//	{
//		int k;
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d ", k, i, k * i);
//		}
//		printf("\n");
//	}
//
//	return 0;
//}


//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[] = { 0 };
//	int i;
//	for (i = 1; i < 4; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("ok\n");
//			break;
//		}
//		else
//			printf("beback\n");
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	int c = 0;
//	while (a % b)
//	{
//		c = a % b;
//		a = b;
//		b = c;
//	}
//	printf("%d", b);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int year;
//	int count = 0;
//	for (year = 1000; year <= 2000; year++)
//	{
//		if ((year % 4 == 0) && (year % 100 != 0) || (year % 400 == 0))
//		{
//			printf("%d ", year);
//			count++;
//		}
//	}
//	printf("\n%d", count);
//
//	return 0;
//}


//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int i;
//	int count = 0;
//	for (i = 1; i <= 100; i += 2)
//	{
//		int k;
//		for (k = 2; k <= sqrt(i); k++)
//		{
//			if (i % k == 0)
//				break;
//
//		}
//		if (k > sqrt(i))
//		{
//			printf("%d ", i);
//			count++;
//		}
//	}
//	printf("\n %d", count);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int i;
//	for(i=1;i<=100;i++)
//	{
//		if (i % 10 == 9)
//			printf(" %d", i);
//		if (i / 10 ==9)
//			printf(" %d", i);
//	
//	}
//
//	return 0;
//}



//#include<stdio.h>
//int main()
//{
//	double i;
//	int c = 1;
//	double sum = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		sum = sum + c * (1.0 / i);
//			c = -c;
//	}
//	printf("%.3f", sum);
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,13,-3,-7 };
//	int max = arr[0];
//	int i;
//	for (i = 1; i < (sizeof(arr) / sizeof(arr[0])); i++)
//	{
//		if (arr[i] >= max)
//			max = arr[i];
//
//	}
//	printf("%d", max);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i <= 9; i++)
//	{
//		int k;
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d", i,k, i * k);
//
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	int count = 0;
//	for (i = 1 ; i <= 100; i += 2)
//	{
//		int k;
//		for (k = 2; k < i; k++)
//		{
//			if (i % k == 0)
//				break;
//		}
//		if (i == k)
//		{
//			printf("%d ", i);
//			count++;
//		}
//	}
//	printf("\n%d", count);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	float i;
//	float c = 0;
//	int k = 1;
//	for (i = 1; i <= 100; i++)
//	{
//		c = c + k * (1.0 / i);
//			k = -k;
//
//	}
//	printf("%f", c);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[8] = { 1,3,5,7,-1,-3,-7,9 };
//	int max = arr[0];
//	int i;
//	for (i = 1; i < (sizeof(arr) / sizeof(arr[0])); i++)
//	{
//		if (arr[i] > max)
//			max = arr[i];
//	}
//	printf("%d", max);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i <= 9; i++)
//	{
//		int k;
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d ", i, k, i * k);
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int count = 0;
//	int i;
//	for (i = 101; i <= 200; i += 2)
//	{
//		int k;
//		for (k = 2; k <= sqrt(i); k++)
//		{
//			if (i % k == 0)
//				break;
//		}
//		if (k > sqrt(i))
//		{
//			printf("%d ", i);
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	 int i;
//	int k = 1;
//	float sum = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		sum = sum + k * (1.0 / i);
//			k = -k;
//
//	}
//	printf("%", sum);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int arr[] = { 3,7,11,17,23,-3,-7,-23 };
//	int max = arr[0];
//	int i;
//	for (i = 1; i < sizeof(arr) / sizeof(arr[1]); i++)
//	{
//		if (arr[i] > max)
//			max = arr[i];
//	}
//	printf("%d", max);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i <= 9; i++)
//	{
//		int k;
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d ", i, k, i * k);
//
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[] = { 0 };
//	int i;
//	for (i = 1; i < 4; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			
//			break;
//		}
//		else
//			printf("return\n");
//
//	}
//	printf("ok\n");
//	return 0;
//}


//#include<stdio.h>
//void game()
//{
//
//
//
//}
//
//void menue()
//{
//	printf("******* 0.exit   1.play *******\n");
//}
//
//int main()
//{
//	int i;
//	do 
//	{		
//		menue();
//		printf("选择\n");
//		scanf("%d", &i);
//		
//		switch (i)
//		{
//		case 0:
//			break;
//		case 1:
//		{
//			printf("准备\n");
//			game();
//			break;
//		}
//		defalt:
//		printf("重试\n");
//		}
//
//
//	} while (i);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[] = { 0 };
//	int i;
//	printf("输入密码\n");
//	for (i = 1; i < 4; i++)
//	{		
//		scanf("%s", password);
//		if (strcmp(password, "cr123") == 0)
//		{
//			printf("ok\n");
//			break;
//		}
//		else
//			printf("cx\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int i;
//	int count = 0;
//	for (i = 101; i <= 200; i+=2)
//	{
//		int k;
//		for (k = 2; k <= sqrt(i); k++)
//		{
//			if (i % k == 0)
//				break;
//		}
//		if (k > sqrt(i))
//		{
//			printf("%d ", i);
//			count++;
//		}
//	}
//	printf("\n %d", count);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	int c = 0;
//	while (a % b)
//	{
//		c = a % b;
//		a = b;
//		b = c;
//	}
//	printf("%d", b);
//	return 0;
//}



//#include<stdio.h>
//int main()
//{
//	int i;
//	float sum = 0;
//	int k = 1;
//	for (i = 1; i <= 100; i++)
//	{
//		sum = sum + (1.0 / i) * k;
//			k = -k;
//
//	}
//	printf("%f", sum);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[] = { 0,1,2,3,4,5,4,5,1,54,4,15,5 };
//	int max = arr[0];
//	int i;
//	for (i = 1; i < sizeof(arr) / sizeof(arr[0]); i++)
//	{
//		if (arr[i] > max)
//			max = arr[i];
//	}
//	printf("%d", max);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i <= 9; i++)
//	{
//		int k;
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d ", i, k, i * k);
//
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//
//	printf("******* 0.exit   1.play *******\n");
//}
//
//void game()
//{
//	int i;
//	int k;
//	k = rand() % 100 + 1;	
//	while(1)
//	{
//		scanf("%d", &i);
//		if (i > k)
//			printf("大了\n");
//		else if (i < k)
//			printf("小了\n");
//		else
//		{
//			printf("you're right\n");
//			break;
//		}
//	}
//}
//
//int main()
//{
//	int i;
//	srand((unsigned)time(NULL));
//	do 
//	{
//		menue();
//		printf("请选择\n");		
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 0:
//		{
//			printf("退出\n");
//			break;
//		}
//		case 1:
//		{
//			printf("猜数字游戏，请选择一个数字？\n");
//			game();
//			break;
//		}
//		default:
//		{
//			printf("重试\n");
//			break;
//		}
//		}
//
//	} while (i);
//
//	return 0;
//}


//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[] = { 0 };
//	int i;
//	for (i = 1; i < 4; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "cr123") == 0)
//		{
//			printf("正确\n");
//			break;
//		}
//		else
//			printf("again\n");
//	}
//
//	return 0;
//}


//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//	printf("******* 0.exit   1.play *******\n");
//
//}
//
//void game()
//{
//	int i;
//	int k;
//	k = rand() % 100 + 1;
//	
//	while(1)
//	{
//		scanf("%d", &i);
//		if (i > k)
//		
//			printf("大了\n");
//			
//		else if (i < k)
//		
//			printf("小了\n");
//				
//		else
//		{
//			printf("正确\n");
//			break;
//		}
//	}
//}
//
//int main()
//{
//	srand((unsigned)time(NULL));
//	int i;
//	do
//	{
//		menue();
//		printf("请选择\n");
//    	scanf("%d", &i);
//		switch (i)
//		{
//		case 0:
//		{
//			printf("退出\n");
//			break;
//		}
//		case 1:
//		{
//			printf("一到一百选择一个数字\n");
//			game();
//			break;
//		}
//		default:
//		{
//			printf("重试\n");
//			break;
//		}
//
//		}
//
//
//	} while (i);
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10,13,17 };
//	int k = 7;
//	int left = 0;
//	int right = sizeof(arr) / sizeof(arr[0]) - 1;
//	int i;
//	for(i=left;i<=right;i++)
//	if (arr[i] == k)
//		printf("%d", i);
//	return 0;
//}


//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//void game()
//{
//	int i;
//	int k;
//	
//	k = rand() % 300 + 1;
//	while (1)
//	{
//		scanf("%d", &i);
//		if (i > k)
//			printf("大了\n");
//		else if (i < k)
//			printf("小了\n");
//		else
//		{
//			printf("恭喜你答对了，奖励你一个大嘴巴子\n");
//			break;
//		}
//	}
//
//}
//
//void menue()
//{
//	printf("*** 0.exit   1.play ***\n");
//}
//
//int main()
//{
//	srand((unsigned)time(NULL));
//	int i;
//	do
//	{
//		menue();
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 0:
//		{
//			printf("退出\n");
//			break;
//		}
//		case 1:
//		{
//			printf("猜数字游戏在一到3百之间\n");
//			game();
//			break;
//		}
//		default:
//		{
//			printf("重试\n");
//			break;
//		}
//
//		}
//
//	} while (i);
//
//	return 0;
//}


//#include<stdio.h>
//#include<string.h>
//int main() 
//{
//	char password[] = { 0 };
//	int i;
//	
//	for(i=1;i<4;i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("ok\n");
//			break;
//		}
//		else
//			printf("return\n");
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	while (a % b)
//	{
//		int c;
//		c = a % b;
//		a = b;
//		b = c;
//	}
//	printf("%d", b);
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int i;
//	int count = 0;
//	for (i = 101; i <= 200; i+=2)
//	{
//		int k;
//		for (k = 2; k <=sqrt(i); k++)
//		{
//			if (i % k == 0)
//				break;
//		}
//		if (k > sqrt(i))
//		{
//			printf("%d ", i);
//			count++;
//		}
//	}printf("\n%d", count);
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i <= 9; i++)
//	{
//		int k;
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d ", i, k, i * k);	
//		}
//		printf("\n");
//	}
//	return 0;
//}


//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//
//	printf("   0.退出 1.进入   \n");
//}
//
//void game()
//{
//	int i;
//	
//	int k = 0;
//	k = rand() % 100 + 1;
//	while (1)
//	{
//		scanf("%d", &i);
//		if (i > k)
//			printf(">");
//		else if (i < k)
//			printf("<");
//		else
//		{
//			printf("ok");
//			break;
//		}
//	}
//
//}
//
//int main()
//{
//	int i ;
//	srand((unsigned)time(NULL));
//	do
//	{
//		menue();
//		printf("choose\n");
//		
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 0:
//			break;
//		case 1:
//		{
//			printf("ok");
//			game();
//			break;
//		}
//		default:
//		{
//			printf("again\n");
//			break;
//		}
//
//		}
//
//	} while (i);
//
//
//	return 0;
//}


//#include<stdio.h>
//#include<stdlib.h>
//#include<string.h>
//int main()
//{
//	char i[] = { 0 };
//	system("shutdown -s -t 60");
//	again:
//	printf("注意电脑一分钟后关机,输入我是帅哥解除程序\n");
//	
//	scanf("%s", i);
//															//set(设置)-t(时间）60s
//	if (strcmp(i, "我是帅哥") == 0)
//	{
//		system("shutdown -a");								//取消关机.
//	}
//	else
//	{
//		goto again;
//	}
//	return 
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[10] = { 0 };
//	int t;
//	for (t = 1; t <= 3; t++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "cr") == 0)
//			break;
//		else
//			printf("again\n");
//	}
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int k = 1;
//	int i;
//	int n;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		k = k * i;
//
//	}
//	printf("%d", k);
//
//	return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//	printf("   0.exit 1.play   \n");
//
//}
//
//void game()
//{
//	int i;
//	int k;
//	k = rand() % 700 + 1;
//	while (1)
//	{
//		scanf("%d", &i);
//		if (i > k)
//			printf("da\n");
//		else if (i < k)
//			printf("xiao\n");
//		else
//		{
//			printf("恭喜你，正确\n");
//			break;
//		}
//	}
//}
//int main()
//{
//	srand((unsigned)time(NULL));
//	int i;
//	do
//	{
//		printf("choose\n");
//		menue();
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 0:
//		
//			printf("back\n");
//			break;
//		
//		case 1:
//		
//			printf("猜数字游戏在一到七百之间\n");
//			game();
//			break;
//		
//		default:
//		
//			printf("again\n");
//			break;
//		
//
//		}
//
//	} while (i);
//
//	return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//#include<string.h>
//int main()
//{
//	char i[] = { 0 };
//	system("shutdown -s -t 3000");
//	
//	while(1)
//	{
//		printf("电脑之后关机，输入我是猪即刻取消\n");
//		scanf("%s", i);
//		if (strcmp(i, "我是猪") == 0)
//		{
//			system("shutdown -a");
//			break;
//		}
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int sum(int x, int y)
//{
//	int c;
//	c = x + y;
//	return c;
//}
//int main()
//{
//	int a = 10;
//	int b = 20;
//	int c;
//	c = sum(a, b);
//	printf("%d", c);
//
//	return 0;
//}

//#include<stdio.h>
//int k(int x, int y)
//{
//	int c;
//	c = x * y;
//	return c;
//}
//int main()
//{
//	int a = 3;
//	int b = 4;
//	int r;
//	r = k(a, b);
//	printf("%d", r);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char arr1[] = "cr";
//	char arr2[] = "@@@";
//	strcpy(arr2, arr1);
//	printf("%s", arr2);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char arr1[11] = "chenrui123";
//	memset(arr1, '!', 7);
//	printf("%s", arr1);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[20] = { 0 };
//	int i;
//	
//	for (i = 1; i <= 3; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("ok\n");
//			break;
//		}
//		else
//			printf("back\n");
//	}
//
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int c;
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	while (a % b)
//	{
//		c = a % b;
//		a = b;
//		b = c;
//	}
//	printf("%d", b);
//	return 0;
//}


//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//	printf("   0.退出 1.进入   \n");
//}
//
//void game()
//{
//	int m;
//	
//	int k;
//	k = rand() % 100 + 1;
//	while (1)
//	{
//		scanf("%d", &m);
//		if (m > k)
//			printf("大了\n");
//		else if (m < k)
//			printf("小了\n");
//		else
//		{
//			printf("正确\n");
//			break;
//		}
//	}
//
//}
//
//int main()
//{
//	srand((unsigned)time(NULL));
//	int i;
//	do
//	{
//		printf("choose\n");
//		menue();
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 1:
//		{
//			printf("从一到一百之间选择一个数字\n");
//			game();
//			break;
//		}
//		case 0:
//			break;
//		default:
//			printf("again\n");
//		}
//	} while (i);
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	float sum = 0;
//	int k = 1;
//	for (i = 1; i <= 100; i++)
//	{
//		sum = sum + k * (1.0 / i);
//		k = -k;
//
//	}
//	printf("%f", sum);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char arr1[] = "111111111111111";
//	char arr2[] = "chenrui";
//	strcpy(arr1, arr2);
//	printf("%s", arr1);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char arr[] = "!henrui123";
//	memset(arr, 'c', 1);
//	printf("%s", arr);
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	int sum;
//	sum = a + b;
//	printf("%d", sum);
//
//	return 0;
//}

//#include<stdio.h>
//struct book
//{
//	char name[37];
//	short price;
//};
//int main()
//{
//	struct book b= { "云边有个小卖铺",37 };
//	struct book* p = &b;
//	printf("%s\n", (*p).name);
//	printf("%d", (*p).price);
//
//	return 0;
//}

//#include<stdio.h>
//int max(int x, int y)
//{
//	if (x > y)
//		return x;
//	else
//		return y;
//}
//int main()
//{
//	int a = 10;
//	int b = 12;
//	int Max;
//	Max = max(a, b);
//	printf("%d", Max);
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	int n;
//	scanf("%d!", &n);
//	int k = 1;
//	int sum = 0;
//	for (i = 1; i <= n; i++)
//	{
//		k = k * i;
//		sum = sum + k;
//	}
//	printf("%d", k);
//	printf("\n%d", sum);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	int k = 1;
//	float sum = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		sum = sum + (1.0 / i) * k;
//		k = -k;
//	}
//	printf("%.2f", sum);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//#include<windows.h>
//#include<stdlib.h>
//int main()
//{
//	char arr1[] = "chenrui";
//	char arr2[] = "!!!!!!!";
//	int left = 0;
//	int right = strlen(arr1) - 1;
//	while (left <= right)
//	{
//		arr2[left] = arr1[left];
//		arr2[right] = arr1[right];
//		left++;
//		right--;
//		Sleep(730);
//		system("cls");
//	printf("%s\n", arr2);
//	}
//	return 0;
//}

//#include<string.h>
//#include<stdio.h>
//int main()
//{
//	char password[15] = { 0 };
//	int i;
//	for (i = 1; i <= 3; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("ok\n");
//			break;
//		}
//		else
//			printf("sgain\n");
//	}
//
//	return 0;  
//}
//
//#include<stdio.h>
//int main()
//{
//	int k = 1;
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	while (a % b)
//	{
//		k = a % b;
//		a = b;
//		b = k;
//	}
//	printf("%d", b);
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int i;
//	for (i = 100; i <= 200; i++)
//	{
//		int k;
//		for (k = 2; k <= sqrt(i); k++)
//		{
//			if (i % k == 0)
//				break;
//
//		}
//		if (k>sqrt(i))
//			printf("%d ", i);
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int arr[] = {1,3,7,-1,-7,-33};
//	int max = arr[0];
//	int i;
//	for (i = 1; i <= sizeof(arr) / sizeof(arr[1]) - 1; i++)
//	{
//		if(arr[i]>max)
//			max=arr[i];
//	}
//	printf("%d",max);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i <= 9; i++)
//	{
//		int k;
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d ", i, k, i * k);
//
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//	printf("   0.exit   1.plat   ");
//
//}
//
//void game()
//{
//	int a = 0;
//	int k;
//	k = rand() % 100 + 1;
//	while (1)
//	{
//		scanf("%d", &a);
//		if (a > k)
//			printf("大了\n");
//		else if (a < k)
//			printf("小了\n");
//		else
//		{
//			printf("good\n");
//			break;
//		}
//
//	}
//
//}
//
//int main()
//{
//	int i;
//	srand((unsigned)time(NULL));
//	do
//	{
//		printf("选择一个\n");
//		menue();
//		
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 1:
//		{
//			printf("从一到一百之间选择一个数字\n");
//			game();
//			break;
//		}
//		case 0:	
//		{
//			printf("退出\n");
//			break;
//		}
//		default:
//		{
//			printf("again\n");
//			break;
//		}
//		}
//
//
//	} while (i);
//
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[] = { 0,1,3,5,7,9,37,73,-0,-7,-23 };
//	int max = arr[0];
//	int i;
//	for (i = 1; i <= sizeof(arr) / sizeof(arr[0]) - 1; i++)
//	{
//		if (arr[i] > max)
//			max = arr[i];
//
//	}
//	printf("%d", max);
//
//	return 0;
//}


//#include<stdio.h>
//#include<time.h>
//#include<stdlib.h>
//void menue()
//{
//	printf("   0.退出   1.进入    \n");
//}
//
//void game()
//{
//	int k;
//	k = rand() % 100 + 1;
//	int m;
//	while(1)
//	{
//		scanf("%d", &m);
//		if (k > m)
//			printf("小了\n");
//		else if (k < m)
//			printf("大了\n");
//		else
//		{
//			printf("答对了\n");
//			break;
//		}
//	}
//
//}
//
//int main()
//{
//	int i;
//	srand((unsigned)time(NULL));
//	do
//	{
//		printf("choose\n");
//		menue();
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 1:
//		{
//			printf("从一到一百之间选择一个数字\n");
//			game();
//			break;
//		}
//		case 0:
//			break;
//		default:
//		{
//			printf("again\n");
//			break;
//		}
//
//		}
//
//
//	} while (i);
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int k = 0;
//	int i = 0;
//	for (k = 1; k <= 9; k++)
//	{
//		
//		for(i=1;i<=k;i++)
//		{
//			printf("%d*%d=%-2d ", k, i, k * i);
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//void swap(int*x, int*y)
//{
//	int temp = 0;
//	temp = *x;
//	*x = *y;
//	*y = temp;
//}
//
//int main()
//{
//	int a = 12;
//	int n = 13;
//	swap(&a, &n);
//	printf("%d %d", a, n);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char a[] = "250";
//	char b[] = "520";
//	strcpy(a,b);
//	printf("%s", a);
//	return 0;
//}

//#include<stdio.h>
//void swap(int* x,int* y)
//{
//	int temp = 0;
//	temp = *x;
//	*x = *y;
//	*y = temp;
//}
//
//int main()
//{
//	int a = 12;
//	int b = 21;
//	swap(&a, &b);
//	printf("%d %d", a, b);
//	return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//	printf("   1.退出   2.进入   \n");
//}
//
//void game()
//{
//	int n;
//	int k;
//	k = rand() % 100 + 1;
//	while (1)
//	{
//		scanf("%d", &n);
//		if (n > k)
//			printf("大了\n");
//		else if (n < k)
//			printf("小了\n");
//		else
//		{
//			printf("you're right\n");
//			break;
//		}
//
//	}
//
//}
//
//int main()
//{
//	srand((unsigned)time(NULL));
//	int i;
//	do
//	{
//		printf("choose one\n");
//		menue();
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 1:
//			break;
//		case 2:
//		{
//			printf("从一到一百之间选择一个数字\n");
//			game();
//			break;
//		}
//		default:
//		{
//			printf("again\n");
//			break;
//		}
//
//		 }
//
//	} while (i==100000000000);
//
//
//	return 0;
//}

//#include<stdio.h>
//void swap(int* x, int* y)
//{
//	int temp = *x;
//	*x = *y;
//	*y = temp;
//}
//
//int main()
//{
//	int a = 10;
//	int b = 20;
//	swap(&a, &b);
//	printf("%d %d", a, b);
//
//	return 0;
//}

//#include<stdio.h>
//int sk(int a)
//{
//	int k = 0;
//	for (k = 2; k < a; k++)
//	{
//		if (a % k == 0)
//			break;
//	}
//	if (a == k)
//		return 1;
//
//}
//
//int main()
//{
//	int i;
//	scanf("%d", &i);
//	if(sk(i)==1)
//	{
//		printf("%d", i);
//	}
//	return 0;
//}

//#include<stdio.h>
//int sk(int a)
//{
//	int m = 0;
//	for (m = 2; m < a; m++)
//	{
//		if (a % m == 0)
//			break;
//	}
//	if (a == m)
//		return 1;
//}
//
//int main()
//{
//	int count = 0;
//	int i;
//	for (i = 100; i <= 200; i++)
//	{
//		if (sk(i) == 1)
//		{
//			count++;
//			printf("%d ", i);
//
//		}
//	}
//	
//	printf("\n%d", count);
//	return 0;
//}




//#include<stdio.h>                                     
//int cr(int a)
//{
//	int k;
//	for (k = 2; k < a; k++)
//	{
//		if (a % k == 0)
//			break;
//	}
//	if (a == k)
//		return 1;
//}
//
//int main()
//{
//	int i;
//	scanf("%d", &i);
//	if (cr(i) == 1)
//		printf("%d", i);
//
//	return 0;
//}

//#include<stdio.h>
//int sk(int a)
//{
//	int m;
//	for (m = 2; m < a; m++)
//	{
//		if (a % m == 0)
//			break;
//	}
//	if (m == a)
//		return 1;
//}
//
//int main()
//{
//	int count = 0;
//	int k;
//	for (k = 100; k <= 200; k++)
//	{
//		if (sk(k) == 1)
//		{
//			printf("%d ", k);
//			count++;
//		}
//		
//	}
//	printf("\n %d", count);
//	return 0;
//}


//#include<stdio.h>
//int get_it(int arr[],int k,int sum)
//{
//	int left = 0;
//	int right = sum - 1;
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//			return mid;
//	}
//	return -1;
//}
//int main()
//{
//	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17 };	
//	int sum = sizeof(arr) / sizeof(arr[1]);
//	int k = 17;
//	int cr;
//	cr = get_it(arr, k, sum);
//	if (cr != -1)
//		printf("%d", cr);
//
//
//	return 0;
//	
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[] = { 0 };
//	int i;
//	for (i = 1; i <= 3; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("ok\n");
//			break;
//		}
//		else
//			printf("again\n");
//
//	}
//	printf("\n");
//
//}

//#include<stdio.h>
//void swap(int* x, int* y)
//{
//	int temp = 0;
//	temp = *x;
//	*x = *y;
//	*y = temp;
//
//}
//
//int main()
//{
//	int a;
//	int b;
//	int c;
//	scanf("%d %d %d", &a, &b, &c);
//	if (a < b)
//		swap(&a, &b);
//	if (a < c)
//		swap(&a, &c);
//	if (b < c)
//		swap(&b, &c);
//
//	printf("%d %d %d", a, b, c);
//
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int k = 0;
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	while (a % b)
//	{
//		k = a % b;
//		a = b;
//		b = k;
//
//	}
//	printf("%d", b);
//	return 0;
//}


//#include<stdio.h>
//int sk(int x)
//{
//	int k;
//	for (k = 2; k < x; k++)
//	{
//		if (x % k == 0)
//			break;
//	}
//	if(k==x)
//	return 1;
//
//}
//int main()
//{
//	int a;
//	scanf("%d", &a);
//	if (sk(a) == 1)
//		printf("是素数\n");
//	else
//		printf("不是素数\n");
//
//	return 0;
//}

//#include<stdio.h>
//int mian()
//{
//	int i;
//	int k;
//	for (i = 1; i <= 9; i++)
//	{
//		
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d ", i, k, i * k);
//
//		}
//		printf("\n");
//
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	int k;
//	for (i = 1; i <= 9; i++)
//	{
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d ", i, k, i * k);
//		}
//		printf("\n");
//
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	float sum = 0;
//	int k = 1;
//	int i;
//	for (i = 1; i <= 100; i++)
//	{
//		sum = sum + (1.0 / i) * k;
//		k = -k;
//
//	}
//	printf("%.3f", sum);
//	return 0;
//}


//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//
//	printf("   1退出   0.进入   \n");
//
//}
//
//void game()
//{
//	int e;
//	int f;
//	f = rand() % 100 + 1;
//	while (1)
//	{
//		scanf("%d", &e);
//		if (e > f)
//			printf("大了\n");
//		else if (e < f)
//			printf("小了\n");
//		else
//		{
//			printf("ok\n");
//			break;
//		}
//
//	}
//
//}
//
//int main()
//{
//	srand((unsigned)time(NULL));
//	
//	int i;
//	do 
//	{
//		menue();
//		printf("choose one\n");
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 1:
//			break;
//		case 0:
//		{
//			printf("从一到一百之间选择一个数字\n");
//			game();
//			break;
//		}
//		default:	
//		{
//			printf("again");
//			break;
//		}
//
//		}
//
//	} while (i != 1);
//
//	return 0;
//}

//#include<stdio.h>
//int  main()
//{
//	int num = 0;
//	while(num<=10)
//	{
//		num = num + 1;
//		printf("%d ", num);
//	}
//	return 0;
//}

//#include<stdio.h>
//void add(int* x)
//{
//	(*x)++;
//
//}
//
//int main()
//{
//	int num = 0;
//	add(&num);
//	printf("%d", num);
//	return 0;
//}


//#include<stdio.h>
//int add(int x, int y)
//{
//	int sum = 0;
//	sum = x + y;
//	return sum;
//
//}
//int main()
//{
//	int a = 12;
//	int b = 13;
//	int Add = 1;
//	Add = add(a, b);
//	printf("%d", Add);
//	return 0;
//}


//#include<stdio.h>
//int get(int arr[], int k, int sum)
//{
//	int left = 0;
//	int right = sum - 1;
//	
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//			return mid;
//	}
//	return -1;
//}
//
//int main()
//{
//	int arr[] = { 1,3,5,7,9,11,13,15,17,19,21,23,25,27,29 };
//	int k = 99;
//	int sum = sizeof(arr) / sizeof(arr[1]);
//	int ret = get(arr, k, sum);
//	if (ret != -1)
//		printf("%d", ret);
//	else
//		printf("wu\n");
//	return 0;
//}

//#include<stdio.h>
//int  main()
//{
//	printf("%d", 23);
//	return 0;
//}

//#include<stdio.h>
//int skg(int arr[], int k, int sum)
//{
//	int left = 0;
//	int right = sum - 1;
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//			return mid;
//	}
//	return -1;
//
//}
//
//int main()
//{
//	int arr[] = { 1,3,4,5,7,9,15,19,23,37,38,45,54 };
//	int k = 40;
//	int sum = sizeof(arr) / sizeof(arr[0]);
//	int cr = skg(arr, k, sum);
//	if (cr == -1)
//		printf("wu\n");
//	else
//		printf("%d", cr);
//
//	return 0;
//}


//#include<stdio.h>
//void swap(int* x, int* y)
//{
//	int temp = 0;
//	temp = *x;
//	*x = *y;
//	*y = temp;
//}
//int main()
//{
//	int a = 23;
//	int b = 37;
//	swap(&a, &b);
//	printf("%d %d", a, b);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char arr1[] = "chenrui123";
//	char arr2[] = "sb";
//	strcpy(arr2, arr1);
//	printf("%s\n%s", arr1, arr2);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int mian()
//{
//	char arr[] = "2henrui";
//	memset(arr, 'c', 1);
//	printf("%s", arr);
//	return 0;
//}


//#include<stdio.h>
//int sgk(int arr[],int k,int sum)
//{
//	int left = 0;
//	int right = sum - 1;
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid < k])
//			left = mid + 1;
//		else
//			return mid;
//
//	}
//
//}
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int k = 7;
//	int sum = sizeof(arr) / sizeof(arr[1]);
//	int my = sgk(arr, k, sum);
//	if (my != -1)
//		printf("%d", my);
//	return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//
//void menue()
//{
//
//	printf("   1.退出   0.进入   \n");
//
//}
//
//void game()
//{
//	int k = 0;
//	int ret = rand() % 300 + 1;
//	while (1)
//	{
//		scanf("%d", &k);
//		if (k > ret)
//			printf("大了\n");
//		else if (k < ret)
//			printf("小了\n");
//		else
//		{
//			printf("正确\n");
//			break;
//		}
//
//	}
//
//}
//
//int main()
//{
//	srand((unsigned)time(NULL));
//	int i;
//	do {
//		printf("choose\n");
//		menue();
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 1:
//			break;
//		case 0:
//		{
//			printf("从一到三百之间选择一个数字\n");
//			game();
//			break;
//		}
//		default:
//		{
//			printf("again\n");
//			break;
//		}
//
//		}
//
//	} while (i != 1);
//	return 0;
//}


//#include<stdio.h>
//void swap(int* a,int* b)
//{
//	int temp = 0;
//	temp = *a;
//	*a = *b;
//	*b = temp;
//
//}
//
//int main()
//{
//	int a = 12;
//	int b = 21;
//	swap(&a, &b);
//	printf("%d %d",a, b);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	int n;
//	int sum = 0;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		sum = sum + i;
//	}
//	printf("%d", sum);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int arr[10] = { 0 };
//	int i;
//	int max = 0;
//	for(i=0;i<=9;i++)
//	{
//		scanf("%d", &arr[i]);
//		if (arr[i] > max)
//			max = arr[i];
//	}
//	printf("%d", max);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i, k;
//	for (i = 1; i <= 9; i++)
//	{
//		for (k = 1; k <= i; k++)
//		{
//
//			printf("%d*%d=%-2d ", k, i, k * i);
//
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int i;
//	
//	int arr[] = { 9,8,3,5,2,7 };
//	int min = arr[0];
//	for (i = 0; i < sizeof(arr) / sizeof(arr[1]); i++)
//	{
//		if (arr[i] < min)
//			min = arr[i];
//	}
//	printf("%d", min);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int my_skg(int arr[], int k,int sum)
//{
//	int left = 0;
//	int right = sum - 1;
//	int mid = 0;
//	while (left <= right)
//	{
//		 mid = (left + right) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid < k])
//			left = mid + 1;
//		else
//			return mid;
//	}
//	return -1;
//}
//int mian()
//{
//	int arr[20] = { 1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37 };
//	int k = 23;
//	int sum = sizeof(arr) / sizeof(arr[1]);
//	int ret = my_skg(arr, k, sum);
//	if (ret != -1)
//		printf("%d", ret);
//	else
//		printf("wu\n");
//	return 0;
//}

//#include<stdio.h>
//int skg(int i)
//{
//	int ret = 1;
//	int k = 1;
//	for (k = 1; k <= i; k++)
//	{
//		ret = ret * k;
//
//	}
//	return ret;
//}
//int mian()
//{
//	int ret = 0;
//	int n = 0;
//	scanf("%d", &n);
//	 ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}
//

//#include<stdio.h>
//void print(int n)
//{
//	if (n > 9)
//	{
//		print(n / 10);
//	}
//	printf("%d ", n % 10);
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	print(n);
//	return 0;
//}
	
//#include<stdio.h>
//int my_count(char* arr)
//{
//	int count = 0;
//	while (*arr != '\0')
//	{
//		count++;
//		arr++;
//	}
//	return count;
//}
//int main()
//{
//	char arr[] = "chenrui";
//	int ret = my_count(arr);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int get_count(char* arr)
//{
//	while (*arr != '\0')
//	{
//		return 1 + get_count(arr + 1);
//	}
//	
//}
//
//int main()
//{
//	char arr[] = "chenrui";
//	int ret = get_count(arr);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//void print(int n)
//{
//	if (n > 9)
//	{
//		print(n / 10);
//	}
//	printf("%d ", n % 10);
//
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	print(n);
//	return 0;
//}

//#include<stdio.h>
//int skg(int n)
//{
//	if (n <= 1)
//		return 1;
//	else
//		return n * skg(n - 1);
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(int n)
//{
//	int sum = 1;
//	int i;
//	for (i = 1; i <= n; i++)
//	{
//		sum = sum * i;
//
//	}
//	return sum;
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(int arr[], int k, int num)
//{
//	char brr[7] = "找不到";
//	int left = 0;
//	int right = num - 1;
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] > k)
//			right = mid - 1;
//		else if (arr[mid] < k)
//			left = mid + 1;
//		else
//			return mid;
//	}
//	printf("%s", brr);
//}
//int main()
//{
//	int arr[] = { 1,3,5,7,9,11,13,15,17,19,21,23,25,27,29 };
//	int k = 37;
//	int num = sizeof(arr) / sizeof(arr[1]);
//	int ret = skg(arr, k, num);
//	printf("%d", ret);
//	return 0;
//}



//#include<stdio.h>
//int main()
//{
//	char arr[] = "彭湃是sb";
//	printf("%s", arr);
//
//}

//#include<stdio.h>
//int skg(int n)
//{
//	if (n == 1)
//		return 1;
//	else
//		return (n * skg(n - 1));
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//void print(int n)
//{
//	if (n > 9)
//	{
//		print(n / 10);
//	}
//	printf("%d", n % 10);
//
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	print(n);
//	return 0;
//}

//#include<stdio.h>
//int get_count(char* arr)
//{
//	while (*arr != '\0')
//	{
//		return 1 + get_count(arr + 1);
//	}
//}
//
//int main()
//{
//	char arr[] = "chenrui";
//	int ret = get_count(arr);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//
//	printf("%s", "陈瑞");
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	float TT = 3.14;
//	int r = 0;
//	scanf("%d", &r);
//	float l = 2 * TT * r;
//	float s = TT * r * r;
//	printf("圆的周长=%.2f\n圆的面积=%.2f\n", l, s);
//	return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//	printf("   0.退出   1.进入    \n");
//}
//void game()
//{
//	int k = rand() % 100 + 1;
//	int n;
//	while (1)
//	{
//		scanf_s("%d", &n);
//		if (n > k)
//			printf("大了\n");
//		else if (n < k)
//			printf("小了\n");
//		else
//		{
//			printf("恭喜，回答正确！\n");
//			break;
//		}
//	}
//
//}
//
//int mian()
//{
//	srand((unsigned)time(NULL));
//	int i;
//	do {
//		menue();
//		printf("choose\n");
//		scanf_s("%d", &i);
//		switch (i)
//		{
//		case 1:
//		{
//			printf("从一到一百之间选择一个数字\n");
//			game();
//			break;
//		}
//		case 0:
//			break;
//		default:
//		{
//			printf("again\n");
//			break;
//		}
//
//		}
//
//
//	} while (i);
//
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int arr[] = { 2,3,595,69,6,67,-7,-45,265,1263,12,37 };
//	int max = arr[0];
//	int i;
//	for (i = 1; i < sizeof(arr) / sizeof(arr[1]); i++)
//	{
//		if (arr[i] > max)
//			max = arr[i];
//
//	}
//	printf("%d", max);
//	return 0;
//}

//#include<stdio.h>
//int skg(int arr[],int max,int num)
//{
//	int sum = sizeof(arr) / sizeof(arr[0]);
//	int k =  arr[8];
//	int i = 1;
//	for(i=1;i<num;i++)
//	{
//		if (arr[i] > max)
//			max = arr[i];
//	}printf("%d\n", sum);
//	return max;
//	
//}
//
//int main()
//{
//	int arr[] = { 12,23,46,964,8,5,-89,-7,-8,53,-12 };
//	int num = sizeof(arr) / sizeof(arr[1]);
//	int max = arr[0];
//	int ret = skg(arr,max,num);
//	printf("%d", ret);
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	while (a % b)
//	{
//		int c = 0;
//		c = a % b;
//		a = b;
//		b = c;
//	}
//	printf("%d", b);
//	return 0;
//}

//#include<stdio.h>
//void print(int n)
//{
//	if (n > 9)
//	{
//		print(n / 10);
//	}
//	printf("%d", n % 10);
//
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	print(n);
//	return 0;
//}

//#include<stdio.h>
//int Count(char* arr)
//{
//	int a = 0;
//	if (*arr != '\0')
//	{
//		a = 1 + Count(arr + 1);
//	}
//	return a;
//}
//int main()
//{
//	char arr[] = "chenrui";
//	int ret = Count(arr);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(int n)
//{
//	if(n)
//	{
//		return n * skg(n - 1);
//	}
//
//
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(int n)
//{
//	if (n <= 2)
//		return 1;
//	else
//		return skg(n - 1) + skg(n - 2);
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//void print(int n)
//{
//	if (n > 9)
//	{
//		print(n / 10);
//	}
//	printf("%d", n % 10);
//
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	print(n);
//	return 0;
//}

//#include<stdio.h>
//int skg(char* arr)
//{
//	int count = 0;
//	if (*arr != '\0')
//	{
//		return 1 + skg(arr + 1);
//	}
//	
//}
//
//int main()
//{
//	char arr[] = "chenrui";
//	int ret = skg(arr);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(int n)
//{
//	if (n == 1)
//		return 1;
//	else
//		return n * skg(n - 1);
//}
//
//int main()
//{
//	int n; 
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(int n)
//{
//	if (n <= 2)
//		return 1;
//	else
//	return skg(n - 1) + skg(n - 2);
//
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int print(int a, int b)
//{
//
//	if (a % b != 0)
//		return print(b, a % b);
//	else
//		return b;
//}
//
//int main()
//{
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	int ret=print(a, b);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(int n)
//{
//	if (n == 1)
//		return 1;
//	else
//		return n * skg(n - 1);
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(char* brr)
//{
//	if (*brr != '\0')
//	{
//		return 1 + skg(brr + 1);
//	}
//
//}
//int main()
//{
//	char arr[] = "zhangjiawei";
//	int ret = skg(arr);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(char* brr)
//{
//	int count = 0;
//	while (*brr != '\0')
//	{
//		count++;
//		brr++;
//	}
//	return count;
//}
//int main()
//{
//	char arr[] = "zhangjiawei";
//	int ret = skg(arr);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//void hanoi(int n, char A, char B, char C)
//{
//	if (n == 1)
//		printf("%c -> %c\n", A, C);
//	else
//	{
//		hanoi(n - 1, A, C, B);
//		printf("%c -> %c\n", A, C);
//		hanoi(n - 1, B, A, C);
//	}
//
//}
//int main()
//{
//	printf("请输入A塔上的铁饼数\n");
//	int n;
//	scanf("%d", &n);
//	hanoi(n, 'A', 'B', 'C');
//	return 0;
//}

//#include<stdio.h>
//void hanoi(int n, char A, char B, char C)
//{
//	if (n == 1)
//		printf("%c -> %c\n", A, C);
//	else
//	{
//		hanoi(n - 1, A, C, B);
//		printf("%c -> %c\n", A, C);
//		hanoi(n - 1, B, A, C);
//
//	}
//
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	hanoi(n, 'A', 'B', 'C');
//	return 0;
//}

//#include<stdio.h>
//int skg(int n)
//{
//	if (n == 1)
//		return 1;
//	else if (n == 2)
//		return 2;
//	else
//		return skg(n - 1) + skg(n - 2);
//
//}
//
//int main()
//{
//	printf("青蛙爬上第n阶台阶\n");
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n); 
//	printf("有%d种方法\n",ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(char* arr)
//{
//	if (*arr != '\0')
//		return 1 + skg(arr + 1);
//
//}
//int main()
//{
//	char arr[] = "chenriya";
//	int ret = skg(arr);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(int n)
//{
//	if (n <= 2)
//		return 1;
//	else
//		return skg(n - 1) + skg(n - 2);
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//#include<windows.h>
//#include<stdlib.h>
//int main()
//{
//	char arr1[] = "chenrui";
//	char arr2[] = "#######";
//	int left = 0;
//	int right = strlen(arr1) - 1;
//	while (left <= right)
//	{
//		arr2[left] = arr1[left];
//		arr2[right] = arr1[right];
//		left++;
//		right--;
//		printf("%s\n", arr2);
//		Sleep(1000);
//		system("cls");
//	}
//	
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char password[] = "chnerui123";
//	
//	int n;
//	for (n = 1; n <= 3; n++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "chenrui123") == 0)
//		{
//			printf("回答正确\n");
//			break;
//		}
//		else
//			printf("重试\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//void swap(int* a,int* b)
//{
//	int temp = 0;
//	temp = *a;
//	*a = *b;
//	*b = temp;
//}
//int main()
//{
//	int a;
//	int b;
//	int c;
//	scanf("%d%d%d", &a, &b, &c);
//	if (a < b)
//		swap(&a, &b);
//	if (a < c)
//		swap(&a, &c);
//	if (b < c)
//		swap(&b, &c);
//
//	printf("%d>%d>%d",a, b, c);
//	return 0;
//}

//#include<stdio.h>
//int print(int a, int b)
//{
//	int c;
//	while (a % b)
//	{
//		c = a % b;
//		a = b;
//		b = c;
//
//	}
//	return b;
//
//}
//int main()
//{
//	int a;
//	int b;
//	scanf("%d%d", &a, &b);
//	int ret=print(a, b);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int i;
//	for (i = 2; i <= sqrt(n); i++)
//	{
//		if (n % i == 0)
//			break;
//	}
//	if (i > sqrt(i))
//		printf("素数:%d", n);
//	return 0;
//}


//#include<stdio.h>
//int mian()
//{
//	int k = 1;
//	float  sum = 0;
//	int n;
//	for (n = 1; n <= 100; n++)
//	{
//		sum = sum + (1.0 / n) * k;
//		k = -k;
//	}
//	printf("%.3f", sum);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,23,5,6,7,8,5,55,656656,66,66,56,62,6,66,2,66,6,6,6678,98,9,9 };
//	int max = arr[0];
//	int i = 0;
//	for (i = 1; i <= sizeof(arr) / sizeof(arr[1])-1; i++)
//	{
//		if (arr[i] > max)
//			max = arr[i];
//	}
//	printf("%d", max);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//
//	int i;
//	for (i = 1; i <= 9; i++)
//	{
//		int k;
//		for (k = 1; k <= i; k++)
//		{
//			printf("%d*%d=%-2d ", i, k, i * k);
//
//		}
//		printf("\n");
//	}
//
//
//	return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//
//void menue()
//{
//	printf("   0.退出   1.进入   \n");
//}
//void game()
//{
//	int j;
//	int ret = rand() % 100 + 1;
//	while (1)
//	{
//		scanf("%d", &j);
//		if (j > ret)
//			printf("大了\n");
//		else if (j < ret)
//			printf("小了\n");
//		else
//		{
//			printf("恭喜你，回答正确\n");
//			break;
//		}
//	}
//	
//}
//
//int main()
//{
//	srand((unsigned)time(NULL));
//	int n;
//	
//	do {
//		menue();
//		printf("choose\n");
//		scanf("%d", &n);
//		switch(n)
//		{
//			case 0:
//			{
//				break;
//			}
//			case 1:
//			{
//				printf("从一到一百之间选择一个数字\n");
//				game();
//				break;
//			}
//			default:
//			{
//				printf("again\n");
//				break;
//			}
//
//		}
//
//	} while (n);
//
//	return 0;
//}


//#include<stdio.h>
//void print(int n)
//{
//	if (n > 9)
//	{
//		print(n / 10);
//	}
//		printf("%d", n % 10);
//
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//		print(n);
//	return 0;
//}


//#include<stdio.h>
//int nume(char* arr)
//{
//	if (*arr != '\0')
//		return 1 + nume(arr + 1);
//	else
//		return 0;
//
//}
//int mian()
//{
//	char arr[8] = "chenrui";
//	int ret = nume(arr);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int get_count(char* arr)
//{
//	if(*arr!='\0')
//	return 1 + get_count(arr + 1);
//	
//}
//
//int main()
//{
//	char arr[] = "chenrui";
//	int ret = get_count(arr);
//	printf("%d", ret);
//	return 0;
//}


//#include<stdio.h>
//int ppg(int n)
//{
//	if (n == 1)
//		return 1;
//	else
//		return n * ppg(n - 1);
//
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = ppg(n);
//	printf("%d",ret);
//	return 0;
//}


//#include<stdio.h>
//int skg(int n)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	while (n >= 3)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		n--;
//
//	}
//	return c;
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int skg(int n)
//{
//	if (n <= 2)
//		return 1;
//	else
//		return skg(n - 1) + skg(n - 2);
//
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skg(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//void hanoi(int n, char A, char B, char C)
//{
//	if (n == 1)
//		printf("%c -> %c\n", A, C);
//	else
//	{
//		hanoi(n - 1, A, C, B);
//		printf("%c -> %c\n", A, C);
//		hanoi(n - 1, B, A, C);
//	}
//
//}
//
//int main()
//{
//	printf("输入铁饼个数\n");
//	int n;
//	scanf("%d", &n);
//	hanoi(n, 'A', 'B', 'C');
//	return 0;
//}


//#include<stdio.h>
//void hanoi(int n, char A, char B, char C)
//{
//	if (n == 1)
//		printf("%c->%c", A, C);
//	else
//	{
//		hanoi(n - 1, A, C, B);
//		printf("%c->%c", A, C);
//		hanoi(n - 1, B, A, C);
//	}
//
//}
//
//int main()
//{
//	printf("输入铁饼个数\n");
//	int n;
//	scanf("%d", &n);
//	hanoi(n, 'A','B', 'C');
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,3,5,7,9,11,13,15,17,19,21,23,25,27,29 };
//	
//	int sum = sizeof(arr);
//	printf("%d", sum);
//	return 0;
//}


//#include<stdio.h>
//void hanoi(int n, char A, char B, char C)
//{
//	if (n == 1)
//		printf("%c->%c\n", A, C);
//	else
//	{
//		hanoi(n - 1, A, C, B);
//		printf("%c->%c\n", A, C);
//		hanoi(n - 1, B, A, C);
//	}
//
//}
//int main()
//{
//	printf("输入铁饼个数\n");
//	int n;
//	scanf("%d", &n);
//	hanoi(n, 'A', 'B', 'C');
//	return 0;
//}

//#include<stdio.h>
//void pob(int arr[], int sz)
//{
//	int i;
//	int k;
//	for (i = 0; i < sz - 1; i++)
//	{
//		for (k = 0; k < sz - 1; k++)
//		{
//			if (arr[k] < arr[k + 1])
//			{
//				int temp = 0;
//				temp = arr[k+1];
//				arr[k+1] = arr[k];
//				arr[k] = temp;
//			}
//
//		}
//
//	}
//
//
//}
//
//int main()
//{
//	int i;
//	int arr[] = { 1,2,3,4,5,6,7,8,9 };
//	int sz = sizeof(arr) / sizeof(arr[1]);
//	pob(arr, sz);
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//
//	return 0;
//} 

//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,4 };
//	printf("%p\n", &arr[0]);
//	printf("%p\n", arr + 3);
//	printf("%p\n", &arr+1);
//	return 0;
//}

//#include<stdio.h>
//void maopao(int arr[],int sz)
//{
//	int i;
//	for (i = 0; i < sz-1; i++)
//	{
//		int fy = 0;
//		int k;
//		for (k = 0; k < sz - 1 - i; k++)
//		{
//			if (arr[k] < arr[k + 1])
//			{
//				int temp = 0;
//				temp = arr[k];
//				arr[k] = arr[k + 1];
//				arr[k + 1] = temp;
//				fy = 1;
//			}
//
//		}
//		if (fy == 0)
//			break;
//	}
//
//
//}
//int main()
//{
//	int i;
//	int arr[] = { 21,4,4,33,2,3,2,2,3,3,11,657,78,7,6,65,324,8 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	maopao(arr, sz);
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

//#include<stdio.h>
//void maopao(int arr[], int sz)
//{
//	int i;
//	for (i = 0; i < sz - 1; i++)
//	{
//		int m = 1;
//		int k;
//		for (k = 0; k < sz - 1; k++)
//		{
//			if (arr[k] > arr[k + 1])
//			{
//				int temp = 0;
//				temp = arr[k];
//				arr[k] = arr[k + 1];
//				arr[k + 1] = temp;
//				m = 0;
//			}
//		}
//		if (m == 1)
//		{
//			break;
//		}
//	}
//
//}
//int mian()
//{
//	int i;
//	int arr[] = { 1,55,5,4,6,99,9,65,6,9,95,3,25,98,9,5,559,1,3,6,5,9,2,97,56,7,23 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	maopao(arr, sz);
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int arr[3][3] = { 0 };
//	int i;
//	int j;
//	for (i = 0; i < 3; i++)
//	{
//		for (j = 0; j < 3; j++)
//		{
//			printf("%d ", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}
//#include<stdio.h>
//void maopao(int arr[], int sz)
//{
//	int i;
//	for (i = 0; i < sz - 1; i++)
//	{
//		int n = 1;
//		int k;
//		for (k = 0; k < sz - 1-i; k++)
//		{
//			if (arr[k] > arr[k + 1])
//			{
//				int temp = 0;
//				temp = arr[k];
//				arr[k] = arr[k + 1];
//				arr[k + 1] = temp;
//				int n = 0;
//			}
//		}
//		if (n == 1)
//			break;
//	}
//
//}
//int main()
//{
//	int arr[] = { 1,4,65,3,6,8,56,872,568,5,75,43,97,9,45,21 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	maopao(arr, sz);
//	int i;
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//
//	}
//	return 0;
//}

//#include<stdio.h>
//void paixu(int brr[], int sum)
//{
//	int i;
//	int k;
//	for (k = 0; k < sum - 1; k++)
//	{
//		int n = 0;
//		for (i = 0; i < sum - 1; i++)
//		{
//			if (brr[i] > brr[i + 1])
//			{
//				int temp = 0;
//				temp = brr[i];
//				brr[i] = brr[i + 1];
//				brr[i + 1] = temp;
//				n = 1;
//			}
//		}
//		if (n == 0)
//			break;
//	}
//
//}
//int main()
//{
//	int i;
//	int arr[] = { 1,23,444,7,556,432,56,37,9,32,9,-6,-23 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	paixu(arr, sz);
//	for(i=0;i<sz;i++)
//	{
//		printf("%d ", arr[i]);
//	}
//
//
//	return 0;
//}

//#include<stdio.h>
//#include"game.h"
//#include"game.c"
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//	printf("******* 1.退出 *** 0.进入 *******\n");
//
//}
//void game()
//{
//	char arr[h][l] = { 0 };
//	chu(arr, h, l);
//	xian(arr, h, l);
//	while (1)
//	{
//		char ret = 0;
//		people(arr, h, l);
//		xian(arr, h, l);
//		ret = win(arr, h, l);
//		if (ret == 'X')
//		{
//			printf("玩家胜利\n");
//			break;
//		}
//		if (ret == 'p')
//		{
//			printf("平局\n");
//			break;
//		}
//		computer(arr, h, l);
//		xian(arr, h, l);
//		ret = win(arr, h, l);
//		if (ret == 'O')
//		{
//			printf("电脑胜利\n");
//			break;
//		}
//		if (ret == 'p')
//		{
//			printf("平局\n");
//			break;
//		}
//		
//
//	}
//}
//int main()
//{
//	srand((unsigned)time(NULL));
//	int i;
//	do {
//		printf("choose\n");
//		menue();
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 0:
//			printf("准备\n");
//			game();
//			break;
//		case 1:
//			break;
//		default:
//			printf("重试\n");
//			break;
//		}
//
//	} while (i!=1);
//
//
//}
//

//#include<stdio.h>
//int main()
//{
//	int n, k,i;
//	int a = 0;
//	int b = 0;
//	scanf("%d\n", &n);
//	for (i = 0; i < n;i++)
//	{
//		scanf("%d", &k);
//		if (k >= 65)
//		{
//			a++;
//		}
//		if (k >= 85)
//		{
//			b++;
//		}
//	}
//	printf("%.0f%%\n", a * 100.0 / n);
//	printf("%.0f%%", b * 100.0 / n);
//	return 0;
//}


//#include<stdio.h>
//#include"game.h"
//#include"game.c"
//#include<stdlib.h>
//#include<time.h>
//void menue()
//{
//	printf("*******0.play *** 1.exit *******\n");
//}
//void game()
//{
//	char arr[H][L] = { 0 };
//	char brr[H][L] = { 0 };
//	chu(arr, H, L,'0');
//	chu(brr, H, L,'*');
//	dayin(brr, Hs, Ls);
//	lei(arr, Hs, Ls);
//	paicha(arr,brr, Hs, Ls);
//
//}
//int main()
//{
//	srand((unsigned)time(NULL));
//	int i;
//	do {
//		menue();
//		printf("choose\n");
//		scanf("%d", &i);
//		switch (i)
//		{
//		case 0:
//			printf("开始游戏\n");
//			game();
//			break;
//		case 1:
//			printf("退出\n");
//			break;
//		default:
//			printf("重试\n");
//
//		}
//
//	} while (i!=1);
//	return 0;
//}

//#include<stdio.h>
//void print(int n)
//{
//	if (n > 9)
//		print(n / 10);
//	else
//		printf("%d",n%10);
//}
//int mian()
//{
//	int n;
//	scanf("%d", &n);
//	print(n);
//	return 0;
//}

//#include<stdio.h>
//void print(int n)
//{
//	if (n > 9)
//	{
//		print(n / 10);
//
//	}
//	printf("%d", n % 10);
//
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	print(n);
//	return 0;
//}

//#include<stdio.h>
//int skn(int n)
//{
//	if (n == 1)
//		return 1;
//	else
//		return skn(n - 1) * n;
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = skn(n);
//	printf("%d", ret);
//	return 0;
//}

//#include<stdio.h>
//int my_strlen(char* arr)
//{
//	if (*arr == '\0')
//		return 0;
//	else
//		return my_strlen(arr + 1) + 1;
//
//}
//int main()
//{
//	char arr[] = "a78bcd";
//	int ret=my_strlen(arr);
//	printf("%d", ret);
//	return 0;
//}
//

//#include<stdio.h>
//#include<string.h>
//void text(char arr[])
//{
//	printf("传值函数内求数组长度：%d\n", sizeof(arr) / sizeof(arr[0]));
//}
//
//int main()
//{
//	char arr[] = { 'a','b','c' ,'d','e','f'};
//
//	printf("主函数内求数组长度：%d\n", sizeof(arr) / sizeof(arr[0]));
//
//	text(arr);
//
//	return 0;
//}

//#include<stdio.h>
//void text(int arr[])
//{
//	printf("传值函数内求数组长度：%d\n", sizeof(arr) / sizeof(arr[0]));
//}
//
//int main()
//{
//	int arr[] = { 1,2,3,4,5 };
//
//	printf("主函数内求数组长度：%d\n", sizeof(arr) / sizeof(arr[0]));
//
//	text(arr);
//
//	return 0;
//}

#include<stdio.h>
int main()
{
	printf("%d", 2 && 0);
	return 0;
}